All Questions
Tagged with time-complexitybreadth-first-search
2 questions
0votes
1answer
86views
Unable to understand Figure 3.13 Artificial Intelligence: a Modern Approach
I'm currently studying the functionality of BFS and the AIMA book shows . I am unable to replicate them using some trivial calculations. For example, if the BFS generates $10^6$ nodes per second and I ...
0votes
1answer
991views
What does the branching factor mean in the time complexity of Breadth-First Search (BFS)
Can someone explain where my math is off here? I am confused on the b - Branching Factor and how to calculate the worst-case scenario when running BFS. In a worst-case scenario BFS would have to hit ...
